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IN THE CLAIMS 

1 . (Currently Amended) A multiple processor computer system comprising; 
a plurality of processors; 

a shared resource; 

a main memory in communication with the plurality of processors, at least a portion 
tiereof comprising a contxx)) stmcture for controlling a lock on said shared resource; and 

a crossbar structure connecting the phirality of processors to (he shared resource for 
controlling access among the processors to the shared resource, the crossbar stmcture 
comprisingi 

for each processor, a corresponding first stomge location, one of the plurality of 
processors writing to a first storage location corresponding to the one processor, an address of 
tlie lock control strucCuie associated with said shared resource to acquire the lock thereto, the 
crossbar structure, on behalf of (he one processor, performing memory operations on the lock 
control structure at the address specified in the corresponding first storage location in order to 
acquire the lock on behalf of the one processoi:; 

a second stotage location corregoonding to a resnective processor in the multi- 
rrocessor system, one of the plurality of processors writing to the corresponding second 
s:orage location an address of the lock control structure associated with said shared resowce 
to release the lock thereto, the crossbar structure, on behalf of the processor, performing 
nemOTv ODeTation s_QajhejQck_cOTitrol structure at the addre$$ specified in the corrcspondins 
fr^cond storage location in order to release the tock on behalf of the processor; and, 

a third storage locarion corresponding to a respective tttocessor in the multi-processor 
system for storing a current interrupt priority level as$odatedJxdthJb,e_processor wherein the 
current interrupt priority leyel represents the level of interrupt that the processor will seryice 
U'hile spirming on a lock , 

2. Canceled 

3. Canceled 

4. (Currently Amended) The multiple processor computer system of claim [31L wherein 
tlie crossbar stmcture further comprises a fourth storage location corresponding to a 
respective processor in the multi-processor system for storing a future intenmpt priority level 
associated wifti the processor wherein the fumre interrupt priority level represents the level of 
interrupt that the processor will operate at upon receiving a lock. 
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f . (Origmal) The multiple processor computer system of claim 1 wherein the crossbar 
structure furttier corrqjrises a queue for detemainiiig which processor is granted a lock. 

6 . (Currently Amended) A multiple processor computer system comprising: 
a plurality of processors: 

a shared resource: 

a main memory in communication with the plurality of processors, at least a portion 
tliereof comprising a control structiire for controlling a lock_c)n_saidjshared resource: and 

aj^il^bacstoc^urejgonnecting the plurality of processors to the shared resouroe for 
controlling access among the processors to the shared resource, the crossbar strucnire 
comprising; 

for each urocesson a corresponding stoTageJ_Qcati_on.^Qnejj_fjh_e_phirali 
p rocessors writing hia..stora&e.|pcaripjicj:>Tre5PC^ one processor, an address ofthe 

l ock control structurjLassp.ciated with sald_s^a^^sd-^pm^^peJQJ!j^^ 

crossbar structure, on behalf of the one processor^ performing memory operations on the lock 
cpntrol structure at the address specified in the correspondtng storage location in order to 
acquire the lock on behalf of fee one processor: and, , 

a queue for determining which processor is granted a lock. The multiple prpooooor 
e jmputer aystem of oloim 5 wherein the queue comprises a plurality of entries, each entry 
comprising a first data field for containing a processor identification, a second data j&eld for 
containing a lock request time, and a third data field for containing a priority of a request fox a 
l<>ck. 

7. (Previously Presented) The multiple processor conqniter system of claim 6 wherein 
each request for a lock on die shared resource has a corresponding entry in the queue, and 
therein fti& crossbar structure determines which request is granted tihe lock based at least in 
part upon the respective priorities contained in the third data fields of the queue entries for 
each request 

8- (Original) The multiple processor computer system of claim 1 further comprising a 
multi-processor module. 

9. (Original) Tlie rawltiple processor computer system of claim 8 wherein the multi- 
processor module compiises at least two of the plurality of processot?. 

1 0. (Original) The multipl processor computer system of claim 1 wherein the shared 

3 



PA(S 6118*RCVDAT6m04 3:35:17PM [Eastern DayOghtTime]*^ 



0&/08/2004 14:32 215 



UNISYS OGC 



PAGE 07/18 



pssource comprises at least a portion of memory. 

1 1 . (Original) The multiple processor computer system of claim 1 wherein the shared 
r-iisource comprises an I/O device. 

12. (Original) The multiple processor computer system of claim 1 wherein the shared 
resource comprises a register. 

1 3. (Currently Amended) A crossbar strtictore for use in a multi-processor computer 
system to connect a plurality of processors to at least one shared resource, the crossbar 
STUcture comprising[:] foreadi proces5or[J: 

a corresponding storage location for receiving from the respective processor a 
memory address of a lode control structure associated with said shared resource^[;] wherein to 
acquire a lock thereto, the crossbar structure^ on behalf of a processor, po^orms memory 
operations on the lock control structure at the address specified in (tie corresponding storage 
location in order to acquire the lock on behalf of the processcr[.L 

a corresponding second storage location for receiving fcomihe respective urocessor a 
n iemorv address of a lock control stmctune associated with said shared resource, whereinjo. 
release a lock thereto^the crossbar structure, on behalf of a mocessor. performs memory 
o perations on the lock control strpcture at the address specified in the corresponding second 
s:Qrage location in order to release the lock on behalLofltfae proee$tsor, and, 

a corresponding third storage location for receiving from the respective processor a 
c tirrent interruot nrioritv level associated with the processor wherein the current ioternipt 
p riority leyel_TffpT£S_ents the level of intenttot that the processor will service while spiiming on 
a lock . 

14. Canceled 

15. Canceled 

16. (Currently Amended) The crossbar structure of claim [151H further comprising: 
for each ptocessor, a corresponding fourth storage location for storing a future 

interrupt priority level associated with the processor wherein the future interrupt priority level 
represents the level of interrupt that the processor will operate upon receiving a lock 

1 7. (Original) The crossbar structure of claim 1 3 fiuiher comprising a queue for 
determining which processor is granted a lock. 
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1 8. (Currairly Amended) A_crossbar structure for use in a multi-prooessof computer 
system to connect a plurality of processors to at least one shared resoiirtsfe. the crossbar 
structure comprisinj r: 

for each processor, a corresponding storage location for receiving from the respective 
processor a memory address of a lock control structure associated with said shared resource: 
v /berein to acquire a lock thereto, the crossbar stmct nrif , o,*> ]?fT^alf pr ocessor, performs 
n iCTDQTY operatioBS on flie lock control structure at the address specified in the coirespondine 
a torage IpcatipT^ m^pjtid^y tQ acqunpe the lock on behalf of ft^ proQ^gsPt; ,and, 

a queue for determining which processor is granted.a lock. Tho orooobor otruoturo of 
claim 17 wherein the queue comprises a plurality of entries, each entry comprising a first data 
f.eld for containing a processor identification, a second data field for containing a lock request 
time, and a third data field for containing a priority of a request for a lock. 

19, (Previously Presented) The crossbar structure of claim 1 8 wherein each request for a 
Iwck on the shared resource has a corresponding entry in the qtieue, and wherein the crossbar 
STUcture determines which request is granted the lock based at least in part upon the 
rijspective priorities contained in the third data fiekis of the queue entries for each request. 

2D. (Currently Amended) A method for acquiring a lock to a shared resource in a 
multiprocessor concenter system, the multiprocessor computer system comprising a plurahty 
of processor, a main memory, and a crossbar stracture comprising, for each processor, a first 
storage location for storing a memory address of a control structure associated with said 
siared resource to be locked, the method comprising: 

writing^ by one of said processors, the memory address of said control structure to 
$,'iid first storage location corresponding to said one processor when said one processor needs 
to acquire a lock on said shared resource; aad 

performing, by said crossbar structure, on behalf of said one processor, a memory 
operation on the control structure at the memory address stored in said corresponding first 
siorage location in an attempt to acquire a lock to said shared resource; 

returning a status of the memory operation to said one processor[. 1 : and, 

storing a current tntemiot t>rioritv level associated with said one processor wherein 
tiie current intermpt priority level represents the level of interrupt that said one processor will 
service while spinning on a lock. 

2 1 . (Original) The method of claim 20 wherein pcrformhig a memory operation 
coII^)rise5 performing a test and set operation. 
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22. Canceled 

23. (Original) The method of claim 20 further coix^>iismg storing a future intemipt 
priority level associated with said one ptocessor wherein the future interrupt priority level 
n^resents the level of interrupt that said one processor will service upon receiving a lock. 

2 4 . (Original) The method of daim 23 further comprising detennining a processor from 
tlie plurality of processors to he granted a lock based on a queue. 

2 5 . (Original) The mettiod of claim 24 wherein the determining a processor further 
comprises: 

readmg at least one priority and a processor identification corresponding to each 
priority, from the queue; 

selecting the higihest priority of the read at least one priority; 

determining a processor based on die processor identification corresponding the 
selected highest priority; and 

granting the lock to the determined processor corresponding to tibie selected highest 

priority. 

26. (Original) The method of claim 23 wherein storing the fiiture interrupt priority level 
ffjrther comprises copying a value contained in a current interrupt priority register to a future 
interrupt priority register prior to writing, by one of said processors, the memory address. 

2 7. (Original) The method of claim 26 further comprising copying a value contained in a 
f iture iutemipt priority register to a current interrupt priority register. 

28 . (Currently Amended) A method for use in a nmlti-processor computer system having 
a crossbar structure diat connects a plurality of processors to at least one shared resource, the 
ruethod comprising: 

receiving at the crossbar from one of said processors, a memory address of a lock 
control structure associated with said shared resource when the processor needs to acquire a 
l^k thereto; and 

performing at the crossbar structure, on behalf of said one processor, a memory 
crperation on the lock control structure at the memory address received from said one 
processor in order to acquire the lock on behalf of said one processorf.Land* 

nerformine at the crossbar structure memory PCTationSjon the lock control s tructure 
Z 'X the memory address received from said one trocessor, continuallv, un til an imlocked status 
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if: received. 

29. (Original) The method of claim 28 funiiCT comprising storing the memory address 
received from said one processor in a respective storage location within the crossbar structure. 

30. (Original) The method of claim 28 fiirtiier comprising determining a status of the lock 
CDntrol structure at the memoty address received from said one processor. 

3 1 . (Original) The method of claim 30 further comprising sending to said one processor 
tine detennined status of the lock control structure. 

32. Canceled 

3 5 . (Original) The method of claim 28 \\iierein petforming a memory operation 
comprises performing a test and set operation. 

34. (Original) The method of clahn 28 further comprising receiving a current interrupt 
priority level associated ivith said one proc^scr wherein the current interrupt priority level 
represents the level of interrupt that said one processor will service while spinning on a lock. 

35. (Original) The method of claim 28 further comprising storing a future interrupt 
priority level associated with said one processor wherein the future interrupt priority level 
njpresents the level of interrupt that said one processor will service upon receiving a lock, 

36. (Original) The method of claim 28 further comprising detenrnmiag a processor from 
tlie plurality of processors to be granted a lock based on a queue, 

3 7 . (Currently Amended) a t e^ctfaod of olaim 36 A method for use in a m ulti-T^TTHsesaor 
CMnmiter system having a crossbar, sgtmctnre that connects a plurahtv of processors to atleast 
Ode shared resource, tiie method comprising:: 

receiving at the crossbar flxmrnejafgaid processors, a memory address of a lock 
control structure associated with said shared resource when the processonneeds to acquire a 
hick tfiereto: 

perfonning at the crossbar fitmctare. on behalf of said one processon a memory 
operation on the lock control structure at the memory addressjosceivedJSrom said one 
processor in order to acquire the lock on behalf of said one prrojegsox^aad. 

determining a processor from the phiralitv of nrocessprs to be granted a lock based on 
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a queue, w herem die determining a processor fiaither comprises; 

reading at least one priority and a processor identification corresponding to 
each priority, from the queue; 

selecting the highest priority of the read at least one priority; 

determining a processor based on the processor identification corresponding 
the selected highest priority; and 

granting the lock to the determined processor corresponding to the selected 
highest priority. 

3 3 . (Currently Amended) A computer-readable medium having instructions stored 
tltcreon for use in a mtiW-processor computer system having a crossbar structure that 
connects apluraKty of processors to at least one shared resonrce, the instructions, when 
eLKecuted on the crossbar structure, causing the crossbar structure to perform the following: 
receiving at the crossbar fiiom one of said processors, a memory address of a lock 
control structure associated with said shared resource when the processor needs to acquire a 
Icxk thereto; a»d 

performing at the crossbar structure, on behalf of said one processor, a memory 
operation on the lock control structure at the memory address received j&ora said one 
processor in order to acquire flie lock on behalf of said one processor M. and 

TBceiving a current intermnt t>rioritv level associated with said one processor whexieiTi 
tl ie cuTTent intermpt priority level represents the level of interrupt that said one processor will 
si^rvice while spinning on aJo_ck. 

39. (Original) The computer-readable medium of claim 38 wherein the instructions 
fnther cause the cros^ar to perform storing the memory address received fiom said one 
processor in a respective storage location within the crossbar structure. 

40- (Original) The cotnputer-readable medium of claim 38 wherein the instructions 
frorther cause the crossbar to perform determining a status of the lock control structure at the 
memory address received fix>m said one processor, 

4 1 , (Original) The computer-readable medium of claim 40 whereb the instructions 

f arther cause the oossbar to perform sending to said one processor the determined status of 
tixe lock control structure. 

42. (Original) The computer-readable medium of claim 38 wherein the instructions 

f irther cause the crossbar to perform perfonning at the crossbar structure memory operations 
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on the lock control structure at the memory address received from said one processor, 
ODntirmally, until an unlocked status is received 

43. (Original) The computer-readable medium of claim 38 wherein performing a memory 
operation compiise$ performing a test and set operation. 

44, Canceled 

4 5 . (Original) The computer-readable medium of claim 3 8 wherein the instructions 

fiarther cause the crossbar to perform storing a future intemipt priority level associated with ^ 
sjiid one processes wherein the future interrupt priority level represents the level of interrupt 
tliat said one processor will service upon receiving a lock. 

46. (Original) The computer-readable medium of claim 38 wherein the instructions 
fijrther cause the crossbar to perform determining a processor from the plurality of processors 
to be granted a lock based on a queue. 

47. (Currently Amended) Th e computor roadabb irtodium of claim 1 6 A computer- 
r eadable medium having instructions stored thereon for use in a mul ti-processor computer 
s ystem having a crossbar structure that connects a phirahtv of processors to at lea&t one 
a haied resource^ the instructions, when._e?cecuted on the crossbar structure, causing the 
Ci;x)ssbar st^cture to perform the followmg: 

receiving at the crossbar from one of said procesfiors. a me mory address of a lock 
control stmcture associated with said shared resoxirce when the processor needs to acquirea 
lock thereto: 

performing at the crossbar_stnicture. on behalf of said one processor, a memory 
c pcration on the lock control structure at die memory address received from said one 
rrocessQT in order to acquire the lock on behalf of said one pro cessor: and, 

determining a prpcessor from tihe plurality of processors to be granted a lock based on 
a queue, w herein the determining a processor further comprises: 

reading at least one priority and a processor ideotification qorrespoiiding to 
each priority, from the queue; 

selecting the highest priority of the read at least one priMlty; 
determining a processor based on flie prpcessor identification corresponding 
the selected highest priority; and 

granting the lock to the determined processor corresponding to the selected 
highest priority. 
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4 3 . (Previously Presented) The multiple processor computer system of claim 7 wherein if 
tl L third data fidds of more than one of the queue ^tdes contains flie same and highest 
priority, the crossbar structure further determines which request is granted the lock based 
upon the respective lock request times contained in the second data £elds of those queue 
e:itries. 

4 9. (Previously Presented) The cnossbar structure of claim 1 9 wherein if the third data 
fields of more than one of the queue entries contains the same and highest priority, the 
cr.'ossbar structure further detennines which request is granted the lock based upon the 
respective lock request times contained in the second data fields of those queue entries. 

5 D. (Previously Presented) The method of claim 24 wherein detemiining a processor 
finther comprises: 

reading at least one priority field and a processor identification corresponding to each 
priority field, from the queue; 

determining diat more than one priority field contains the same and highest priority; 

reading a time field corresponding to each priority field containing the same and 
highest priority; 

determining a processor based on the processor identification corresponding die 
earliest time in the time fields; and 

granting the lock to the determined processor corresponding to the earliest time in the time 
fields 

5 1 . (Currendy Amended) The method of claim 36 A method for use in a multi-pToces;s_or 
computer system having a crossbar structure that connects a plurality of processors to at leagt 
o ne shared resource, the method comprising: 

receiving at the crossbar from one of said processors, a memory address of a lock 
cantrol stmcmre associated with said shared resource when the processor needs to acquire a 
lofiK thereto; 

performing at the crossbar,stmcture. on behalf of said one processor, a memory 
c peration on the lock control structure at tfie memorv address received fix) m said one 
processor in order to acouire the lock on beh alf of said one processor and, 

determining a processor from the phjralitv of processors to be granted a lo ck based on 
3 Queue, wherein determining a processor further comprises: 

reading at least one priority field and a processor ideatification corresponding 
to each priority field, from the queue; 

determining that more than one priority field contains the same and highest 
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priority; 

reading a time field corresponding to eadipnor^ sainc 
and highest priority; 

detennining a processor based on the processor identification corresponding 
the earliest time in the time fields; and 

granting the lock to the determined processor corresponding to the earliest 
time in the thnc fields. 

52 . (Currently Amended) Tho method of okim i6 A^computer- readable medium havine 
u istmctions stored hereon for -use in a multi-processor computer syste m having a crossbar 
a .tuctute that connects a phnalitv of processors to at least one shared resource, the 
instructions, when executed on the crossbar stnicmre. causing the c rossbar structure to 
perform the fonowing: 

receiving at the crossbar from one of said processors, a me mory address of a lock 
c ontrol smicture associated with said sha red resource when the processor needgJ.O acquire a 
jock thereto; and 

performing at the cmssbar structure^ on behalf of said one proc essor, a memory 
operation on the lock control structure at the memory address received from said one 
processor in order to acquire the lock on tehalfof said one processor; and. 

determining_a nroc^sor from the phiralitv of processors to be granted a lock based on 
a queue, wherein determming a processor fiarther comprises: 

reading at least one priority field and a processor identification corresponding 
to each priority field, from flie queue; 

determining diat more than one priority field contains the same and highest 

priority; 

reading a time field correspoiiding to each priority field containing the same 
and highest priority; 

detennining a processor based on flie pmcessor identification corresponding 
the earliest time in the time fields; and 

granting the lock to the determined processor corresponding to the earliest 
time in the time fields. 
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